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Abstract —In the near future, the delivery of multimedia 
multicast services over next-generation networks is likely to 
become one of the main pillars of future cellular networks. In this 
extended abstract, we address the issue of efficiently multicasting 
layered video services by defining a novel optimization paradigm 
that is based on an Unequal Error Protection implementation 
of Random Linear Network Coding, and aims to ensure target 
service coverages by using a limited amount of radio resources. 

I. Introduction and Motivation 

The technological evolution of communication devices has 
fuelled a surge in demand for new multimedia services over 
next-generation networks. Several standards for video coding 
and compression have been proposed. Among them, those 
that enable layered video streaming are gaining momentum. 
A layered video stream consists of one base layer and 
multiple enhancement layers. The base layer ensures a basic 
reconstruction quality, which progressively improves with the 
number of recovered enhancement layers. It is natural to 
adjust the transmission of each video layer according to the 
user propagation conditions. In that way, users can eventually 
recover different sets of video layers, i.e., the same service at 
different quality levels. 

Modern communication standards tackle the reliability is¬ 
sues of multicast communications by means of Application 
Level-Forward Error Correction (AL-FEC) schemes. However, 
these kind of codes are usually designed to be applied over 
large source messages. Hence, AL-FEC codes may lead to a 
non-negligible communication delay, which is an issue in the 
case of delay-sensitive multimedia services. That issue can be 
mitigated by using Unequal Error Protection implementations 
of Random Linear Network Coding (UEP-RLNC) |Tj]. 

Since the layers of a video stream have different importance 
levels, UEP-RLNC allows the transmitter to adjust the error 
protection capability of RLNC according to the importance 
level of the transmitted video layer. However, the capability 
of adjusting the protection level of each service layer is just 
one part of the general resource allocation issue, which is 
summarized in the following research questions: [Ql] How 
to define an optimization framework that can jointly optimize 
both transmission parameters and UEP-RLNC parameters? 
[Q2] How can a sendee provider allocate radio resources such 
that an existing Sendee Level Agreement towards users is not 
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Fig. 1. Considered layered source message. 


violated? In the following sections, we will we will propose 
an answer to those questions. 

II. System Model and Proposed Optimization 

Consider an Orthogonal Frequency-Division Multiple Ac¬ 
cess (OFDMA) cellular system composed by a Base Station 
(BS) and U users. A layered data stream is transmitted to 
the users over C orthogonal broadcast erasure subchannels. 
Since the service is encoded as in the RLNC principle, each 
subchannel conveys a stream of coded packets. Coded packets 
transmitted over the same subchannel adopt the same Modula¬ 
tion and Coding Scheme[] (MCS). Subchannel c is modeled as 
a frequency x time structure, which spans a certain bandwidth 
and multiple OFDM symbols. Each coded packet transmitted 
over c spans a fixed number of OFDM symbols and the same 
bandwidth of c. The bit length of the coded packets is fixed, 
while the subchannel bandwidth is adapted - in accordance 
with the MCS m c adopted by c - to fit the bit length of the 
coded packets. 

We model a layered service as a sequence of source mes¬ 
sages. Each message x consists of K source packets. The 
elements of x are grouped into L layers, as in Fig. □ We 
define the user Quality-of-Service (QoS) level as the number of 
consecutive layers that can be recovered, starting from the first 
layer. According to the UEP-RLNC presented in Q] Sec. II.B], 
for each expanding window xi-.g, a stream of coded packets 
{yi,...,y Ne } is generated, where yj = YlfJi 9j,i ’ x i and 
g h i is randomly selected over GF(q) of size q. We propose 
the UEP Resource Allocation Model (UEP-RAM), which 
jointly optimises the number Ng of coded packet transmissions 
associated with each expanding window l, and the MCS mi 
used to transmit them. For simplicity, we assume that coded 
packets associated with different expanding windows are kept 
separated and transmitted over different subchannels. 

We define the indicator variable 6 u y associated with user 
u and QoS level £ such that S Ui i = 1 if the first £ service 

1 If m! and m" are indexes of two MCSs and m' < m", the MCS 
described by m" either uses a higher modulation order or reduced error- 
correcting capability than the MCS represented by m'. 











centre of the cell, for MrT and heuristic UEP-RAM (“Heu. UEP-RAM”), 
£ = 1,... ,L, in the Single Cell scenario. Vertical dashed lines denote the 
target coverage associated with each QoS level. 
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Fig. 3. QoS levels provided by the MrT and heuristic UEP-RAM (“Heu. 
UEP-RAM”) strategies (black circles represent the base stations), in the SFN 
scenario. 


layers are recovered with a probability of at least ()\ otherwise, 
8 u .g = 0. User u will recover the first £ service layers if it 
successfully recovers the f-th expanding window or any of the 
expanding windows with index greater than £. Thus, we define 
8 u ,g = where 

/(•) is the indicator functioifl and P u ,i(-) is the probability that 
u collects /(', linearly independent coded packets associated 
with expanding windows with indexes 1 m Eq. (10)]. 

We define the system profit Yfi=\ Eg=i $u,l as the number 
of video layers that any of the U users can recover, while the 
system cost is the total number of coded packet transmissions 
Ng. Inspired by a fundamental economics principle, in 
order to optimize the profit while keeping the cost low, the 
proposed UEP-RAM maximizes the profit-cost ratio as 0 

r 

/ 1 =i 

£=l,...,L (2) 

£=1,...,L. ( 3 ) 

Constraint (0 ensures that the fraction of users recovering the 
first £ video layers shall not be smaller than tg. Constraint 0 
imposes that the transmission of expanding window £ shall 
not require more than Ng coded packet transmissions. Since 
MCSs and coded packet transmissions per expanding window 
are optimized altogether, UEP-RAM is the answer to [Q1 ]. 
Furthermore, the constraint set 0-0 ensures that predeter¬ 
mined fractions of users recover given subsets of service layers 
by a certain deadline. That represents the requirements of a 
SLA to be honoured, hence, [Q2] has also been addressed. 

In spite of the apparent complexity of UEP-RAM, it is 
possible to derive an efficient heuristic strategy by following 
the same train of thoughts as in 0. In particular, the proposed 
heuristic procedure comprises two steps: (i) the optimization 
of toi, ..., rriL , and (ii) the optimization of N\,. .., Ng. That 
heuristic can produce good quality solutions in a finite number 
of steps 0. 
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III. Numerical Results and Discussion 
We consider a Long Term Evolution-Advanced (LTE-A) 
network composed of 19 base stations, each of which con¬ 
trols three hexagonal cell sectors. We compared the proposed 
heuristic UEP-RAM against a common Multi-rate Transmis¬ 
sion Strategy (MrT) 0 Eq. (31)-(32)], which (i) does not 
employ RLNC or AL-FEC error protection strategies, and 
(ii) aims at maximizing the average user QoS by optimising 
the MCSs used to transmit each video layer. 

First, we consider the Single Cell (SC) scenario, where 18 
interfering base stations are organized in two concentric rings 
centred on the base station multicasting a 4-layer H.264/SVC 
video stream 0. Users (U = 80) are regularly placed on the 
radial line representing the symmetry axis of a cell sector of 
the central cell. Fig. [2] shows the probability of recovering 
the first £ video layers as a function of the distance from the 
base station in the centre of the cell. We observe that the 
proposed UEP-RAM comfortably meets the service coverage 
constraints. In addition, UEP-RAM ensures a service coverage 
which is considerably greater than that of MrT. 

We also considered the Single Frequency Network (SFN) 
scenario, where 4 base stations, surrounded by the remaining 
15 interfering base stations, realize a LTE-A SFN (4). The 
SFN multicasts the aforementioned video stream to users 
(U = 1700) placed at the vertices of a regular square grid 
placed on the playground. Also in this case, coverage con¬ 
straints are met. Fig. [3] also provides a visual comparison of 
the coverage areas offered by MrT and UEP-RAM. Coloured 
regions depict areas where users can achieve a specific QoS 
level. Once more, we observe that UEP-RAM ensures a service 
coverage which is considerably greater than that of MrT. 
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2 If s is true, I(s) = 1, otherwise I(s) = 0. 


































